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(54) Internet service via ISDN 

(57) Enhanced Internet service is provided over an 
ISDN line by eliminating from the D-channel any packets 
that will introduce unacceptable delay in packets trans- 
mitted over the B-channel. The enhancement is 
achieved by segregating the packets between the B- 
channels and the D-channel based on the stream to 
which the packets belong. Furthermore, instead of 
bonding together both B-channels and the D-channel, 
only the B-channels may be bonded to each other, while 
the D-channel is kept independent. To do so, instead of 
using MLPPP over the combination of both B-channels 
and the D-channel, as in the prior art, MLPPP is used 
over only both B-channels, while data that is separately 



directed to the D-channel employs another protocol, e. 
g.. PPR Advantageously, the number of protocols used 
to transmit the information over the D-channel may be 
reduced, resulting in a higher bandwidth for applica- 
tions. The bandwidth of the D-channe! can be dynami- 
cally throttled by an access server Such throttling can 
be used to prevent the access server or the packet 
switch in the central office switch that is serving the IS- 
DN line, from being flooded. The central office switch 
supporting the ISDN line may be supplemented to sup- 
port frame relay over the D-channel, which can provide 
performance improvement. The frame relay packets are 
automatically routed to the access sen/er Packets may 
also be limited to being sent only over the D-channeL 
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Description 
Technicai Field 

[0001] This invention relates to the providing of Inter- 
net protocol (IP) based data sen/lce, and more particu- 
larly, for providing Internet service using the D-channel 
of an integrated services digital network (ISDN) line. 

Background of the Invention 

[0002] It is well known in the art that Internet service 
can be provided over an integrated services digital net- 
work (ISDN) line. One such service utilizes nnultilink 
point-to-point protocol (MLPPP). MLPPP has been used 
to bond the two ISDN B-channels to provide Internet 
service at 128 Kbps. In addition, there is a proposal to 
allow the D-channel of an ISDN line to be bonded to the 
two B-channels, thus providing Internet service at ap- 
proximately 144 Kbps. However, this proposal suffers 
from several dravyfbacks. 

[0003] First, because the Internet protocol (IP) traffic 
is divided only according to available bandwidth, without 
regard for the type of application in which the packet is 
going to be used at its destination, packets for continu- 
ous media applications, e.g., audio or video, may wind 
up being transmitted over the D-channel. As is well 
known, the D-channel is a packet switched data chan- 
nel, and so it has unpredictable delays. Consequently, 
it is unknown when a packet that is sent overthe D-chan- 
nel will arrive at its destination. 

[0004] When using MLPPP for Internet service, all the 
packets must be reordered upon receipt at the first IP 
access server, e.g., a gateway or a router, to the order 
in which they were transmitted. Since some of packets 
that require reordering may have been sent over the D- 
channel, and this may have resulted in a significant de- 
lay, the release of packets that were transmitted and re- 
ceived over the B-channel may be correspondingly de- 
layed while awaiting for the arrival of a D-channel packet 
that precedes them in order. Thus, the delay of the D- 
channel causes delays in the B-channel. In other words, 
packets sent over the D-channel may hold packets sent 
over the B-channel "hostage". 

[0005] As a result of such delays, continuous media 
applications may suffer from poor performance. Also, for 
continuous media applications, the buffer requirements 
at the access server is increased because the packets 
from the B-channel must be stored until any preceding 
packets from the D-channel arrives. 
[0006] Second, because packets over the D-channel 
used with MLPPP are in the well known X.25 format, the 
information transmitted is preceded by several different 
protocol layer packet headers. Thus, the use of MLPPP 
and X.25 introduce unnecessary complexity while re- 
ducing the effective bandwidth available for information 
transfer. 



Summary of the Invention 

[0007] We have recognized that enhanced Intemet 
service can be achieved over an ISDN line by eliminat- 
5 ing from the D-channel any packets that will introduce 
unacceptable delay in packets transmitted over the B- 
channel, which may occur for continuous media appli- 
cations transmitted as in the prior art described above. 
The enhancement is achieved by segregating the pack- 
10 ets between the B-channels and the D-channel based 
on the stream to which the packets belong. Further- 
more, in accordance with an aspect of the invention, in- 
stead of bonding together both B-channels and the D- 
channel, as in the prior art, only the B-channels may be 
IS bonded to each other, while the D-channel is kept inde- 
pendent. To do so, in one embodiment of the invention, 
instead of using MLPPP over the combination of both 
B-channeis and the D-channel, as in the prior art, 
MLPPP is used over only both B-channels, while data 
20 that is separately directed to the D-channel employs an- 
other protocol, e.g., point-to-point protocol (PPP). Ad- 
vantageously, the number of protocols used to transmit 
the information overthe D-channel may be reduced, re- 
sulting in a higher bandwidth for applications. 
2S [0008] Additionally, in accordance with an aspect of 
the invention, the bandwidth of the D-channel can be 
dynamically throttled by an access server. Advanta- 
geously, such throttling can be used to prevent the ac- 
cess server, or the packet switch in the central office 
30 switch that is serving the ISDN line, from being flooded. 
[0009] In an exemplary embodiment of the invention, 
packets for continuous media applications, such as 
voice and video, are identified by examining the source, 
destination, and type information in the packet header. 
35 These packets are prevented from being transmitted via 
the D-channel, and instead are purposely placed only 
within the B-channel by the endpoint, e.g., via software 
that is interposed between the TCP/IP protocol stack 
and the link layer protocol stack. Other packets, which 
40 are also identified by examining the source, destination, 
and type information in the packet header, such as con- 
taining information for push-content model applications, 
active directory, or home appliance related information, 
are sent over the D-channel. 
45 [0010] In another exemplary embodiment of the in- 
vention, the central office switch supporting the ISDN 
line is supplemented to support frame relay over the D- 
channel. This enables the packets sent over the D-chan- 
nel to be in frame relay format, which can provide per- 
50 formance improvement over X.25. The frame relay 
packets are automatically routed to the access server. 
[0011] Packets may also be limited to being sent only 
over the D-channel. 

ss Brief Description of the Drawing 

[0012] In the drawing: 
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FIG, 1 shows an overview of a system for providing 
enhanced Intemet service over an ISDN line which 
eliminates from the D-channel any packets that will 
introduce delay in packets transmitted over the B- 
channel. in accordance with the principles of the in- 
vention; 

FIG. 2 shows an expanded version of an exemplary 
embodiment of terminal equipment shown in FIG. 1 ; 
FIG. 3 shows an expanded version of an exemplary 
embodiment of an access sender shown in FIG. 1; 
FIG. 4 shows an exemplary process for establishing 
an initial link layer connection carrying IP formatted 
packets over an ISDN D-channel for use in accord- 
ance with the invention; and 
FIGs. 5 and 6, when connected together, show a 
flow chart of an exemplary process for use in as- 
signing packets to one of the available ISDN chan- 
nels, in accordance with the principles of the inven- 
tion. 

Detailed Descrtption 

[001 3] FIG. 1 shows an overview of a system for pro- 
viding enhanced Internet service over an ISDN line 
which can be always on and which eliminates from the 
D-channel any packets that will introduce delay in pack- 
ets transmitted over the B-channel in accordance with 
the principles of the invention. Shown in FIG. 1 are ter- 
minal equipment 101, access server 103, central office 
switch 105, and Internet 113. 

[0014] Terminal equipment 105 is typically located at 
a user's location, the so-called "customer premises", 
and is connected to central office switch 105 via an in- 
tegrated services digital network (ISDN) line. The ISDN 
line may support, for example the so-called basic rate 
interface (BR1). which carries two bearer (B) channels, 
each at 64 kilobits per second (Kbps), and one data (D) 
channel at 16 Kbps, which can be employed to carry 
user data, as well as additional signaling information 
which is used to keep the ISDN line operating. 
[0015] Central office switch 105 receives the user da- 
ta which is transmitted from terminal equipment 101 
over the ISDN line and begins the process of directing 
that data along a path to the user specified destination, 
e.g., one within Internet 113. Likewise, central office 
switch 105 receives data that is destined for terminal 
equipment 101. and appropriately packages for trans- 
mission, and then transmits, that data over the I SDN line 
to terminal equipment 101. For example, data from In- 
ternet 113 that is destined for terminal equipment 101 
may be received from access server 103. 
[0016] As is well known in the art, loosely speaking, 
an access server is a device that terminates data ar- 
ranged according to a particular protocol and acts as a 
bi-directional gateway for that protocol between a cen- 
tral offrce switch and a network which transports data 
formatted in that protocol. For example, access server 
103 may a) terminate data received from central office 



switch 105, b) reformat the infonmation received into a 
format, e.g., using Internet protocol (IP), that is proper 
for Internet 113. and c) route the resulting packets to 
Internet 113. Similarly, access sender 103 1) receives 
5 packets from Intemet 1 1 3 and 2) repackages the infor- 
mation therein into a format that can be switched by cen- 
tral office switch 105 and transmitted to terminal equip- 
ment 101, e.g., into circuit switched data for switching 
as B-channel data and X.25 packets for switching as D- 
10 channel data. 

[0017] Central office switch 105 contains circuit 
switch 107, packet switch 109, and line unit 111 . Central 
office switch 105 may be, for example a Number 5 Elec- 
tronic Switching System (5ESS) switch manufactured 
15 by Lucent Technologies, Inc. Line unit 111 terminates 
the ISDN line. It receives data from the ISDN line and 
routes data from the B-channels to circuit switch 107 
and from the D-channel to packet switch 1 09. Likewise, 
data destined for terminal equipment 101 that is re- 
20 ceived from circuit switch 107 is placed by line unit 111 
onto the B-channels, while data that is received from 
packet switch 109 is placed by line unit 111 onto the D- 
channel. 

[0018] Circuit switch 107 is a conventional circuit 

25 switch. It switches B-channel data between access 
server 1 03 and terminal equipment 1 01 via line unit 11 1 . 
Packet switch 109 is a conventional packet switch. For 
example, packet switch 109 can switch link access pro- 
tocol D-channel (LAPD) formatted packets, e.g., X 25 

30 packets or frame relay packets. Packet switch 109 
switches D-channel data between access server 103 
and terminal equipment 101 via line unit 111. 
[001 9] Internet 1 1 3 may be any network that employs 
the transmlsston control protocol/Internet protocol 

35 (TCP/IP) protocol suite, or the like. For example, Inter- 
net 113 may be the well-known public access Intemet. 
Internet 113 may also be a so-called "intranet", \Nh\ch is 
like a private version of the public access Internet. In 
addition, prior to reaching the public access Internet or 

40 an intranet, there may be additional routers which are 
included in Internet 113. 

[0020] FIG. 2 shows an expanded version of an ex- 
emplary embodiment of terminal equipment 101. In the 
embodiment shown terminal equipment 101 Includes 

45 application 201. several protocol implementing ele- 
ments, such as transmission control protocol (TCP) im- 
plementing element 203. real time protocol (RTP) im- 
plementing element 205, user datagram protocol (UDP) 
implementing element 207. and Internet protocol (IP) 

so implementing element 209, as well as link layer imple- 
menting element 211. Application 201 is a user's appli- 
cation that needs to communicate with, i.e., transmit in- 
formation to and/or receive information from, Intemet 
113 (FIG. 1), e.g., a woridwide web browser, such as 

55 Netscape Navigator, available from Netscape Commu- 
nications. 

[0021] \Nhen application 201 has information totrans- 
mit to Internet 11 3. it supplies the information to the one 
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of transmission control protocol (TCP) implementing el- 
ement 203, real time protocol (RTP) implementing ele- 
ment 205, and user datagram protocol (UDP) imple- 
menting element 207. The appropriate implementing el- 
ement is determined based on the type of data that is to 
be transmitted by application 201. Thus, according to 
one implementation, data that needs to be reliably trans- 
ferred but does not have any time constraints, e.g., a 
file, a worldwide web page, application control informa- 
tion, or the like, is transmitted via transmission control 
protocol (TCP) implementing element 203. Continuous 
media applications, which include time constrained da- 
ta, such as streamed audio and/or video, employs real 
time protocol (RTP) implementing element 205, and/or 
user datagram protocol (UDP) implementing element 
207. The particular protocol actually employed is at the 
discretion of the implementor of the application. 
[0022] Regardless of which of TCP. RTP/UDP and/or 
UDP is employed, the resulting packets supplied by 
TCP implementing element 203 or RTP implementing 
element 205 are supplied to IP implementing element 
209. As is well known, IP is a layer-3 routing protocol 
which routes a packet from its current location to the ap- 
propriate intermediate router or final destination. Each 
packet, as formatted according to the IP protocol, is sup- 
plied from IP implementing element 209 to link layer im- 
plementing element 211. 

[0023] The function of link layer implementing ele- 
ment 211 is to format IP packets for transmission over 
the D-channel and the 2 B-channels. so that they may 
be switched through central office switch 105 (FIG. 1) 
and reconstituted by access server 103. This function is 
performed in a way that eliminates from the D-channel 
any packets that will introduce delay in packets trans- 
mitted over the B-channel, in accordance with the prin- 
ciples of the invention. To this end. in accordance with 
an aspect of the invention, packets are segregated 
based on. the stream to which the packets belong, so 
that packets of particular types of streams are designat- 
ed to go over only the B-channels and not the D-chan- 
nel, while packets of other types of streams are desig- 
nated to go over the D-channel. Packets are transmitted 
over the B-channels using multilink point-to-point proto- 
col (MLPPP): so that the packet load may be distributed 
over both B-channels, while data that is separately di- 
rected to the D-channel employs another protocol e.g., 
point-to-point protocol, and such data is sent independ- 
ent of any data on the B-channels, in accordance with 
yet another aspect of the invention. 
[0024] More specifically, as shown in FIG. 2. link layer 
implementing element 211, includes a) scheduler/ad- 
mission controller 21 3, b) bonding manager 21 5, c) con- 
trol protocols 217, d) MLPPP framer 219, e) PPP fram- 
ers 221 and 223, f) frame relay {FR)/X.25 on D-channel 
225, and g) two B-channels 227. 

[0025] The admission controller portion of scheduler/ 
admission controller 213 classifies each packet re- 
ceived from IP implementing element 209 and places it 



in one of several queues. The particular queue into 
which any packet is placed is a function of one or more 
of the source, destination, and type information in the 
packet header. The particular function employed is 

5 specified by bonding manager 215. The scheduler por- 
tion of scheduler/admission controller 213 detemnines 
when a packet at the head of a queue will be transmitted. 
When a packet is read out of a queue for transmission 
it will go to MLPPP framer 21 9, if the packet is one that 

10 can go over a B-channel. Otherwise, if the packet is one 
that can go over a D-channel. it will be supplied to point- 
to-point protocol (PPP) framer 221. Also, for a packet 
that will go over a B-channel. the scheduler portion of 
scheduler/admission controller 21 3 determines whether 

15 the packet will go over the first B-channel or the second 
B-channel. 

[0026] MLPPP framer 219 frames each packet sup- 
plied to it with the MLPPP header and trailer and passes 
the packet to PPP framer 223. The use of MLPPP ena- 
20 bles the packets which are sent over multiple links, such 
as 2 B-channels. to be resequenced at the other end of 
the links so that the IP protocol element at each end of 
the links appears to be handling only a single channel. 
The MLPPP formatted packets are then transmitted to 

2S PPP framer 223. 

[0027] Each of PPP f ramers 221 and 223 formats the 
packets they receive according to the PPP format. PPP 
framer 221 transmits its fomnatted packets to FR/X.25 
on D-channel 225, which then formats the PPP packets 

30 as X.25 or frame relay, whichever is selected by the im- 
plementor, and transmits the result over the D-channel. 
Similarly, PPP framer 223 transmits its formatted pack- 
ets for transmission over the B-channels. Note that PPP 
framer 223 is a synchronous framer, because the data 

35 transmitted in the B-channels is synchronous, while 
PPP framer 221 is asynchronous, because the packet 
data transmitted over the D-channel is asynchronous. 
[0028] Control protocols 217 is used to perform cer- 
tain functions, most of which are conventional. The f unc- 

40 tions of control protocols 21 7 are carried out through the 
use of packets which are generated by control protocols 
217 and which are inserted as special PPP packets, e. 
g.. link control protocol (LCP). into the packet stream. 
Control protocols 217 functions include, for example, a) 

45 authentication, b) obtaining an IP address from the send- 
er and supplying it to IP Implementing element 209. and 
c) bandwidth allocation, which is used to inform the re- 
mote focation of which links are being used. It is recom- 
mended that such control packets be segregated from 

so the other traffic that is transmitted over the same link 
and given higher priority than such other traffic. Doing 
so expedites system response to control commands. 
[0029] In addition, in accordance with an aspect of the 
invention, control protocols 217 Is responsive to control 

55 messages, e.g., in one or more special packets, from 
access server 103 (FIG. 1 ) to reduce the bandwidth that 
is available over the D-channel. Such a reduction in 
bandwidth may be necessary if packet switch 109 is not 
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properly engineered to handle at one time all the pack- 
ets that may be sent via the various terminal equipment 
that are connected to central office switch 105 during 
certain peak user access periods. Conversely, in ac- 
cordance with an aspect of the invention, control proto- 
cols 217 is responsive to special packets from access 
server 103 (FIG. 1) to increase the bandwidth that is 
available over the D-channel. 

[0030] Bonding manager 21 5 is responsive to special 
packets from access server 103 to establish the function 
that specifies which packets may not be transmitted via 
the D-channel, in accordance with the principles of the 
invention. In addition, bonding manager 215 may spec- 
ify the scheduling to be used for the two B-channels, on 
a per-stream basis. As above, a stream is defined by 
source, destination, and type information. Note that the 
source or destination information may include not only 
the source or destination address, but also the port of 
the source or destination. 

[0031] In the reverse direction, to transport packets 
received from the Intemet via the ISDN BRI to applica- 
tion 201 , each of the above described elements of ter- 
minal equipment 101 operates essentially in reverse. 
However, instead of the IP packets which are output 
from MLPPP framer 219 going to scheduler/admission 
control 21 3, they are passed directly to IP implementing 
element 209. Likewise, all non-control protocols IP 
packets which are output from PPP framer 221 , instead 
of going to scheduler/admission control 21 3, are passed 
directly to IP implementing element 209. 
[0032] FIG. 3 shows an expanded version of an ex- 
emplary embodiment of access server 103. Access 
server 103 is similar in structure to terminal equipment 
101 as shown in FIG. 2. In the embodiment shown, ac- 
cess server 103 includes other network interfaces 341 , 
Intemet protocol (IP) Implementing element 309, and 
link layer implementing element 311 . Other network in- 
terfaces 341 receives infomriation which is transmitted 
from the Internet and must be forwarded to application 
201 of terminal equipment 101 (FIG. 2). The information 
received by other network interfaces 341 from IP imple- 
menting element 309 is supplied to Intemet protocol (IP) 
implementing element 309, which formats the informa- 
tion according to the IP protocol. 
[0033] Each packet, as formatted according to the IP 
protocol, is supplied from IP implementing element 309 
to link layer implementing element 311 . The function of 
link layer implementing element 311 is to take I P packets 
and format them for transmission over the D-channel 
and the 2 B-channels, so that they may be switched 
through central office switch 105 (FIG. 1) and reconsti- 
tuted by terminal equipment 101 for application 201. 
This function is performed in a way that eliminates from 
the D-channel any packets that will introduce delay in 
packets transmitted over the B-channel. in accordance 
with the principles of the invention. To this end, in ac- 
cordance with an aspect of the invention, packets are 
segregated based on the stream to which the packets 
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bebng, so that packets of particular types of streams 
are designated to go over only the 6-channels and not 
the D-channel. while packets of other types of streams 
are designated to go over the D-channel. Packets are 

s transmitted over the B-channels using multilink point-to- 
point protocol (MLPPP), so that the packet load may be 
distributed over both B-channels, while, in accordance 
with yet another aspect of the invention, data that is sep- 
arately directed to the D-channel employs another pro- 

10 tocol, e.g., point-to-point protocol, and such data is sent 
independent of any data on the B-channels. 
[0034] More specifically, as shown in FIG. 3, link layer 
implementing element 311, includes a) scheduler/ad- 
mission controller 31 3, b) bonding manager 31 5, c) con- 

^5 trol protocols 31 7, d) MLPPP framer 31 9, e) PPP f ram- 
ers 321 and 323, f) frame relay (FR)/X.25 on D-channel 
325. and g) two B-channels 327. 

[0035] The admission controller portion of scheduler/ 
admission controller 313 classifies each packet re- 

20 ceived from IP implementing element 309 and places it 
one of several queues. The particular queue Into which 
any packet is placed is a function of one or more of the 
source, destination, and type information in the packet 
header. The particular function employed is specified by 

2S bonding manager 31 5. The scheduler portion of sched- 
uler/admissk>n controller 31 3 determines when a packet 
at the head of a queue will be transmitted. When a pack- 
et is read out of a queue for transmission, it will go to 
MLPPP framer 31 9 if the packet is one that can go over 

30 a B-channet. Otherwise, if the packet is one that can go 
over a D-channel, it will be supplied to point-to-point pro- 
tocol (PPP) framer 321. Also, for a packet that will go 
over a B-channel, scheduler portion of scheduler/admis- 
sion controller 313 determines whether the packet will 

35 go over the first B-channel or the second B-channel. 
[0036] MLPPP framer 319 flames each packet sup- 
plied to it with the MLPPP header and trailer and passes 
the packet to PPP framer 323. The use of MLPPP ena- 
bles the packets which are sent over multiple links, such 

40 as two B-channels, to be resequenced at the other end 
of the links so that the IP protocol element at each end 
of the links appears to be handling only a single channel. 
The MLPPP formatted packets are then transmitted to 
PPP framer 323. 

45 [0037] Each of PPP f ramers 321 and 323 formats the 
packets they receive according to the PPP fornnat. PPP 
framer 321 transmits its formatted packets to FR/X.25 
formatter which then formats the PPP packets as X.25, 
or frame relay, whichever is selected by the implementor 

so and transmits the result over the D-channel. Similarly, 
framer 323 transmits its formatted packets for transmis- 
sion over the B-channels. Note that PPP framer 323 is 
a synchronous framer, because the data transmitted in 
the B-channels is synchronous, while PPP framer 321 

ss is asynchronous, because the packet data transmitted 
over the D-channel is asynchronous. 
[0038] Control protocols 317 is used to perform cer- 
tain functions, most of which are conventional. The func- 
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tions of control protocols 31 7 are carried out through the 
use of packets which are generated by control protocols 
31 7 and which are inserted as special PPP packets into 
the packet stream that is going over the D-channel. Con- 
trol protocols 317 functions include, tor example, a) au- 
thentication, b) providing an IP address to terminal 
equipment 101, and c) bandwidth allocation, which is 
used to inform the temriinal equipment of which links are 
being used or to cause the terminal equipment to invoke 
one or more additional links. 

[0039] In addition, in accordance with an aspect of the 
invention, control protocols 317 supplies special pack- 
ets which are transmitted to control protocols 21 7 of ter- 
minal equipment 101 to reduce the bandwidth that is 
available over the D-channel. As noted above, such a 
reduction in bandwidth may be necessary it packet 
switch 109 is not properly engineered to handle at one 
time all the packets that may be sent via the various ter- 
minal equipment that are connected to central office 
switch 105 during certain peak user access periods. 
[0040] One way to determine If packet switch 109 is 
overloaded is to measure the delay in PPP control pack- 
ets, e.g., the link quality monitoring packets, which are 
routinely inserted in the PPP packet stream and which 
are timestamped. If the delay for the link qualrty moni- 
toring packets exceeds a predetermined threshold 
which is implementation dependent, can be determined 
by those of ordinary skill in the art, and may vary dynam- 
ically overtime-then a contrc^message. e.g., in a special 
packet, is transmitted to control protocols 217 of termi- 
nal equipment 101 to reduce the bandwidth that it is us- 
ing on the D-channel. This process may be repeated 
with the same or different terminal equipment 101 that 
is connected to packet switch 1 09 until the delay through 
packet switch 109 is reduced to be at, or below, the 
threshold. Conversely, in accordance with an aspect of 
the invention, when the delay, as determined from the 
link quality monitoring packets, is less than the thresh- 
old, e.g., after packets to reduce the bandwidth have 
been transmitted and the overall system load drops, 
control protocols 317 may supply special packets to in- 
crease the bandwidth that is available over the D-chan- 
nel. 

[0041] Alternatively, a modified version of a conven- 
tional packet switch may periodically send control mes- 
sages to the access server(s) indicating the bandwidth 
that it is currently handling. In yet another embodiment 
of the invention, access sender 103 may be integrated 
with packet switch 109 of central office switch 105, so 
that packet loading or delay information may be com- 
municated directly between them. 
[0042] Bonding manager 31 5 is responsive to special 
packets from access server 103 to establish the function 
that specifies which packets may not be transmitted via 
the D-channel, in accordance with the principles of the 
invention. In addition, bonding manager 315 may spec- 
ify the scheduling to be used for the two B-channels. on 
a per-stream basis. As above, a stream is defined by 



source, destination, and type information. Note that the 
source or destination informatkjn may include not only 
the source or destination address, but also the port of 
the source or destination. 
5 [0043] In the reverse direction, to transport packets 
received from the ISDN BRI to the Internet, each of the 
above described elements of access server 103 oper- 
ates essentially in reverse. However, Instead of the IP 
packets which are output from MLPPP f ramer 31 9 going 
10 to scheduler/admission control 31 3. they are passed di- 
rectly to IP implementing element 309. Likewise, all non- 
control protocols IP packets which are output from PPP 
f ramer 321, instead of going to scheduler/admission 
control 313, are passed directly to IP implementing ele- 
15 ment 309. 

[0044] Generally, operation of the system is as fol- 
lows, initially only PPP traffic is used on the D-channel. 
Unless specifically restricted, even real time traffic such 
as low bitrate audio will use the D-channel. As soon as 
20 the first B-channel is added to the D-channel, which oc- 
curs when the bandwidth exceeds that which can be car- 
ried on the D-channel alone, a multilink bundle between 
the B and D channel is created. IP traffic, that is not re- 
stricted only to the B-channels or only to the D-channel 
2S are split into MLPPP fragments and transmitted using 
all available links, including the D-channel. This is really 
useful for applications whose bandwidth requirement 
suddenly changes from low to high, for example, e-mail 
or direct messaging applications. 
30 [0045] After a B channel is initiated and combined with 
i.e., so-called "bonded" to, a D-channel. only specifically 
allowed real time data streams, such as low bitrate au- 
dio, will be carried in the D-channel. In fact, such appli- 
cations will never be able to benefit from the higher 
35 bandwidth that is now available. All other real time ap- 
plications, e.g., as specified by the RTP/UDP protocol 
type, or specific IP Address/port number patterns, will 
never be scheduled for transmission via the D-channel 
but instead will be transmitted via one of the B-channels. 
40 Thus video conferencing, high bitrate audioA^ideo 
streaming applications will use only one or two B^han- 
nels for their transmission. 

[0046] As an additional optimization, if the IP packet 
itself is very small, it will not be sent in the D-channel 
45 but the B-channels will be used. 

[0047] Notwithstanding the foregoing, it is still possi- 
ble to send some IP traffic in the D-channel more effi- 
ciently, i.e., without requiring the overhead engendered 
by the use of MLPPP. by specifying a traffic descriptor 
so that causes all IP packets of a specific stream to always 
be scheduled for transmission via the D-channel. Note 
that this should be done only for applications whose 
bandwidth requirements will always fit which the D- 
channel constraints, which may be so-called "always 
55 on" applications. Such always on applications include 
remote device control over power lines, e.g., for control- 
ling appliances and lights within a home, low bitrate au- 
dio, active directory maintenance, and low bitrate infor- 
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mation push applications. 

[0048] In addition, certain traffic may be restricted to 
being transmitted only on the D-channel, even when 
their bandwidth requirements temporarily exceeds the 
available D-channel bandwidth and thus would other- 
wise invoke the use of a B-channel. This may be done 
for certain bursty traffic which on average meet the D- 
channel requirements but for short periods may appear 
to require the use of a B-channel. Advantageously, for 
such traffic, the extra cost of opening a B-channel is 
avoided. 

[0049] FIG. 4 shows an exemplary process for estab- 
lishing an initial link layer connection carrying IP format- 
ted packets over an ISDN D-channel for use in accord- 
ance with the invention. The process is entered, in step 
401 , to establish a connection to the Internet in response 
to initialization of terminal equipment 101 (FIG. 1 ). Next, 
in step 403 (FIG. 4). an X.25 virtual circuit over which 
user information will be transported is established on the 
D-channel. This virtual circuit is established from termi- 
nal equipment 101 (FIG. 1 ) to access sen/er 103 via cen- 
tral office switch 105. Next, in step 405 (FIG. 4), a PPP 
link is established on top of the X.25 virtual circuit. An 
MLPPP link is established on top of the PPP link in step 
407. Thereafter, the process exits in step 409, with all 
the links being in a so-called "quiescent" state. 
[0050] Generally, by default, the link over the D-chan- 
nel will be the only link that will be active. The number 
of IP packets arriving at scheduler/admission controller 
213 (FIG. 2) during a time window-which slides with 
each packet and has a length that is determinable by 
the user, and may be changed dynamically-is employed 
to calculate the bandwidth required for the connection 
to the Internet. This bandwidth information is then used 
in deciding whether or not multiple links are needed to 
provide adequate sers^tce. If scheduler/admission con- 
troller 21 3 finds the bandwidth to be less than that of the 
available virtual circuit bandwidth, it schedules a re- 
ceived IP packet for the D-channel by placing it on a 
queue of packets to be transmitted via the D-channeL 
The IP packets are encapsulated by PPPf raming. which 
in turn Is encapsulated by X.25 framing (LAPD), before 
transmission in the D-channel on the ISDN physical lay- 
er. If scheduler/admission controller 21 3 finds the band- 
width to be greater than that of the available virtual cir- 
cuit bandwidth but less than the bandwidth of the D- 
channel and one B-channel, It creates an MLPPP link 
on a first B-channel, If one does not already exist. The 
packet is then scheduled for transmission in the D-chan- 
nel or the B-channel, as a function of the type of packet 
that It Is, in accordance with the principles of the inven- 
tion, by placing the packet in a queue associated with 
the channel over which the packet will be transmitted. If 
scheduler/admission controller 213 finds the bandwidth 
to be greater than the bandwidth of the D-channel and 
one B-channel, it creates an MLPPP link on both the first 
and the second B-channels, if one does not already ex- 
ist. The packet is then scheduled for transmission in the 



D-channel, or in one of the two B-channels, as a function 
of the type of packet that it is. in accordance with the 
principles of the invention. This is done by placing the 
packet in a queue associated with the channel over 
5 which the packet will be transmitted. 

[0051] FIGS. 5and6, when connected together show 
a flow chart of an exemplary process for use by sched- 
uler/admissbn controller 213 in assigning packets to 
one of the available ISDN channels, In accordance with 
10 the principles of the invention. The process is entered 
in step 501 when the system is in the quiescent state 
and a packet is received at scheduler/admission con- 
troller 213. Scheduler/admissbn controller 213 deter- 
mines the bandwidth of packets coming from terminal 
15 equipment 101 during the current window, in step 503. 
Next, conditional branch point 505 tests to determine If 
bandwidth is greater than the bandwidth that is available 
over the D-channel (BW^). 

[0052] If the test result in step 505 is NO, control pass- 
es to conditional branch point 507, which tests to deter- 
mine if the packet Is of the type that is permitted to be 
transmitted via the D-channel in accordance with the 
principles of the invention. If the test resuH in step 507 
is YES, indicating that the current packet may be trans- 
mitted on the D-channei, control passes to step 509, in 
which the IP packet is framed into a PPP packet and 
placed into the queue of data packets for transmission 
via the D-channel. Note that this data packet queue is 
a low priority queue because control messages which 
are transmitted via the D-channel must be given a higher 
priority than data that is transmitted via the D-channel. 
[0053] If the test result in step 507 is NO, or upon com- 
pleting step 509, the process for transmitting the IP 
packet is essentially complete. However it is necessary, 
since the bandwidth required can be met by the D-chan- 
nel alone, to insure that only the D-channel Is carrying 
IP packets. Therefore, control passes to conditional 
branch point 561 , which tests to determine if the second 
B-channel is active. If the test result in step 561 is YES, 
control passes to step 563, and the connection over the 
second B-channel is taken down. If the test result in step 
561 is NO, or after completing step 563. control passes 
to conditional branch point 565. which tests to determine 
if the first B-channel is active. If the test result in step 
565 is YES, control passes to step 567. and the connec- 
tion over the second B-channel is taken down. Note that 
in any step calling for taking down a B-channel it is nec- 
essary to mark the B-channel to be taken down and to 
actually take it down only upon the emptying of its 
queue. This process is known as flushing the queue. If 
the test result in step 565 is NO, or after completing step 
567, control passes to step 511 , in which the process Is 
exited as the system returns to the quiescent state. 
[0054] Optionally, if the test result in step 507 is NO, 
a process may be undertaken to create a connection 
over a B-channel, as described hereinbelow, and the 
packet transmitted via the B-channel connection. 
[0055] If the test result in step 505 is NO. control pass- 
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es to conditional branch point 507. which tests to deter- 
mine if the bandwidth calculated in step 503 is greater 
than that is available over the Dn^hannel and a one of 
the B-channels. If the test result in step 51 3 is NO, indi- 
cating that the bandwidth requirements can be met by 
the D-channel and a first of the B-channels. control 
passes to conditional branch point 515. which tests to 
determine if the first one of the B^hannels is already 
active. If the test result in step 51 5 is NO. indicating that 
the only channel currently in use lor connection to the 
Internet is the D-channel. control passes to step 517, in 
which a connection from terminal equipment 101 to ac- 
cess server 103 is established over the first B-channel. 
In step 519, an MLPPP link is established over the B- 
channel and the D-channeL When the MLPPP link is es- 
tablished over the B-channel it is bonded, in accordance 
with the MLPPP protocol, to the MLPPP link on the D- 
channel. Next, in step 521, the queue of data packets 
for the D-channel is flushed, i.e., emptied by transmitting 
the packets over the D-channel without letting any ad- 
ditional packets into the queue at this time. Unless all 
the packets already queued for the D^hannel are 
flushed, there may be sequencing and reordering prob- 
lems with the packets that are queued for transmission 
by the D-channel. thus increasing the latency of such 
packets. 

[0056] Thereafter, conditional branch point 523 tests 
to determine if the packet is of the type that is permitted 
to be transmitted via the D-channel, in accordance with 
the principles of the invention. If the test result in step 
523 is NO. indicating that the current packet may not be 
transmitted on the D-channel. control passes to step 
525 in which the IP packet is framed into an MLPPP 
packet The MLPPP packet is then placed in the queue 
for the first B-channel in step 527. Ultimately the MLPPP 
packet will come to the head of the first B-channel queue 
and be transmitted via the B-channel. 
[0057] If the test result in step 523 is YES. indicating 
that the current IP packet may be transmitted on the D- 
channel. control passes to step 529. in which fragment 
calculation of the IP packet is perfonmed for the D- and 
first B-channels. This fragment calculation a calculation 
performed to determine a) how much of the IP packet, 
e g how many bytes thereof, should be transmitted on 
the b-channel and b) how much of the IP packet should 
be transmitted on the first B-channel. Thereafter, condi- 
tional branch 531 tests to detemnine if the D-channel 
fragment, i.e.. portion, is less than a predetermined 
threshold, in accordance with an aspect of the invention. 
This threshold is set. typically administratively, by bond- 
ing manager 21 5. If the fragment length is less than the 
threshold, the packet fragment should not be sent over 
the D-channel. because it is inefficient to do so, e.g., the 
overhead added to the fragment to transmit it via the D- 
channel is large, such as on the order of the size of the 
fragment itself. If this is the case, then the test result in 
step 531 is NO. and control passes to step 525 to trans- 
mit the entire packet over the B-channel. If the test result 



in step 531 is YES. indicating that it is efficient to send 
at least a portion of the IP packet over the D^hannel. 
control passes to step 575. in which the D- and B^^han- 
nel fragments of the IP packet are framed into MLPPP 
5 packets which are placed into their respective corre- 
sponding queues for the D- and B-channels. 
[0058] At this point, the process for transmitting the 
IP packet is essentially complete. However, since the 
bandwidth required can be met by the combination of 
10 the first B-channel and the D-channel alone, there is no 
need for the second B-channel. Therefore, control pass- 
es from step 527 or step 575 to conditional branch point 
571 which tests to determine if the second B-channel 
is active. If the test result in step 571 is YES, control 
15 passes to step 573, and the connection over the second 
B-channel is taken down. If the test result in step 571 is 
NO or after completing step 573. control passes to step 
511 in which the process is exited as the system returns 
to the quiescent state. 
20 [0059] If the test result in step 51 3 is YES. indicating 
that the bandwidth requirements cannot be met by the 
D-channel and a first of the B-channels, control passes 
to conditional branch point 533. which tests to determine 
if the second one of the B-channels is already active. If 
25 the test results in step 533 is NO, indicating that the only 
channels currently in use for connection to the Internet 
are the D-channel and the first B-channel, control pass- 
es to step 535. in which a connection from terminal 
equipment 101 to access server 1 03 is established over 
30 the second B-channel. In step 537. an MLPPP link is set 
up over the second B-channel and this MLPPP link over 
the second B-channel is bonded, in accordance with the 
MLPPP protocol, to the MLPPP link already existing on 
the D-channel and the first B-channel. Next, in step 539. 
35 the queue of data packets for the D-channel and the 
queue of packets for the first B-channel are flushed, i. 
e emptied by transmitting the packets over the D-chan- 
nel and the first B-channel without letting any additional 
packets Into the queue at this time. Unless all the pack- 
40 ets already queued for the D-channel are transmitted, 
there may be sequencing and reordering problems with 
the packets that are queued for transmission by the D- 
channel, thus increasing the latency of such packets. 
[0060] Thereafter, conditional branch point 541 tests 
45 to determine if the packet is of the type that is pemnitted 
to be transmitted via the D-channel, in accordance with 
the principles of the invention. If the test result in step 
541 is NO. indicating that the current packet nnay not be 
transmitted on the D-channel. control passes to step 
so 543. in which fragment calculation is perfomned so that 
the IP packet may be broken into portions which are 
transmitted over the first and second B-channels. Next, 
in step 545, fragments are framed as MLPPP packets. 
The MLPPP packet are then placed in the queue of the 
55 first or second B-channel. as appropriate, in step 547. 
The process then exits in step 511. Ultimately the 
MLPPP packets will come to the head of queue into 
which they were placed and be transmitted via the B- 
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channel associated therewith. 

[0061] If the test result in step 541 is YES. indicating 
that the current IP packet may be transmitted on the D- 
channel, control passes to step 549. in which fragment 
calculation of the IP packet is performed for the and 
first and second B-channels. This fragment calculation 
is a calculation performed to determine how much of the 
IP packet, e.g., how many bytes thereof, should be 
transmitted on each of the D-channel, thefirst B-channel 
and the second B-channel. Thereafter, conditional 
branch 551 tests to determine if the D-channel fragment, 
i.e., portion, is less than a predetermined threshold, in 
accordance with an aspect of the invention. This thresh- 
old is set, typically administratively, by bonding manager 
21 5. If the fragment length is less than the threshold, the 
packet fragment should not be sent over the D-channel, 
because It is inefficient to do so, e.g., the overhead add- 
ed to the fragment to transmit it via the D-channel is 
large, such as on the order of the size of the fragment 
itself. If this is the case, then the test result in step 551 
is NO, and control passes to step 543 to transmit the 
entire packet over only the first and second B-channels, 
as described above. 

[0062] If the test result in step 551 is YES, indicating 
that it is efficient to send at least a portion of the IP pack- 
et over the D-channel, control passes to step 553, in 
which the D-. first B- and second B-channel fragments 
are framed into MLPPP packets which are placed into 
their respective corresponding queues for the first 
B- and second B-channels. The process then exits in 
step 511 . Ultimately the MLPPP packets will come to the 
head of the queue into which they were placed and be 
transmitted via the D-channel or the one of the B-chan- 
nels associated therewith. 

[0063] Note that, in the reverse direction, the process 
of FIGs. 5 and 6 is performed by scheduler/admission 
controller 313 (FIG. 3). 

[0064] The foregoing does not directly consider the 
implications of an existing circuit switched call on one of 
the B-channels or an incoming circuit switched call, e. 
g., voice or fax, which is arriving over one of the B-chan- 
nels, which may be indicated by a Q.931 call indication 
control message on the D-channel at the time it is de- 
termined that an additional B-channel is needed. In such 
situations it is necessary to implement a policy as to 
which traffic receives priority to use the available band- 
width. The implementor may make available to the user 
one or more choices of policies. Such policies may in- 
clude, for example, giving priority to the data traffic and 
not answering an incoming circuit switched call or de- 
nying the B-channel to the data traffic and applying pri- 
oritization to the streams within the data traffic. 
[0065] In another exemplary embodiment of the in- 
vention, the D-channel of the central office switch sup- 
porting the ISDN line is supplemented to support frame 
relay. This enables the packets sent over the D-channel 
to be in frame relay format, which can provide perform- 
ance improvement over X.25. The frame relay packets 



are automatically routed to the access server. 
[0066] The foregoing merely illustrates the principles 
of the inventions. It will thus be appreciated that those 
skilled in the art will be able to devise various arrange- 
5 ments which, although not explicitly described or shown 
herein, embody the principles of the invention and are 
included within its spirit and scope. 



10 Claims 

1 . A method for use in a system for providing Internet- 
like service via a packet switch which is connected 
to a plurality of user terminals via respective data 
15 (D)-channels of respective integrated sen^ices dig- 
ital network (ISDN) lines, the method comprising 
the steps of: 

determining whether or not said packet switch 
20 can process D-channel packets at a substan- 

tially current arrival rate of said D-channel 
packets; and 

transmitting at least one control message that 
indicates that a reduction in said substantially 
25 current arrival rate is necessary when the result 

of said determining step is that said packet 
switch cannot process said D-channels pack- 
ets at their substantially current arrival rate. 

30 2. The method as defined in claim 1 wherein said at 
least one control message is transmitted to at least 
one of said user terminals from an access server 
connected to said packet switch. 

35 3. The method as defined in claim 1 wherein said at 
least one control message is transmitted from a pro- 
tocol controller of an access server to a protocol 
controller of at least one of said user terminals. 

40 4. The method as defined in claim 1 wherein said at 
least one control message is transmitted in at least 
one D-channel packet. 

5. The method as defined in claim 1 wherein said at 
45 least one control message is transmitted in at least 

one D-channel packet, said at least one D-channel 
packet containing said control message having 
higher priority than D-channel packets carrying only 
data. 

so 

6. The method as defined in claim 1 wherein at least 
one of said user terminals reduces its D-channel 
packet bandwidth in response to receipt of said at 
least one control message. 



55 



7. The method as defined in claim 1 wherein an access 
sen/er is coupled to said packet switch via a link em- 
ploying frame relay. 
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8. The method as defined in clainn 1 wherein an access 
server is coupled to said packet switch via a link em- 
ploying X.25 protocol. 

9. The method as defined in claim 1 wherein at least 
one of said D-channels carries data in frame relay 
format. 

10. A method for use in a system for providing Internet- 
like service over an integrated services digital net- 
work (ISDN) line, each such ISDN line having at 
least one bearer (B)-channel and one data (D)- 
channel, said method being for use when packets 
are transmitted from one or more user terminals 
over respective D-channels to a packet switch and 
therefrom toward an access server, the method 
comprising the steps of: 

determining whether or not said packet switch 
is overloaded with packets from D-channels of 
various ones of ISDN lines connected thereto 
given a recent arrival rate of packets at said 
packet switch; and 

transmitting at least one control message that 
indicates that at least one user terminal must 
reduce transmission bandwidth over its D- 
channel when the result of said determining 
step is that said packet switch is overloaded. 

11. The method as defined in claim 10 wherein said at 
least one control message is transmitted from said 
access server to said at least one of said user ter- 
minals. 
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from said D-channel to reduce a bandwidth of 
said packets transmitted via said means for 
transmitting packets via said D-channel. 

15. The terminal as defined in claim 14 wherein said at 
least one control message is transmitted in at least 
one packet over said D-channel. 

16. The terminal as defined in claim 14 wherein said at 
least one control message is transmitted in at least 
one control packet over said D-channel. said at 
least one control packet having higher priority than 
packets sent over said D-channel carrying only da- 
ta. 



17. The tenminal as defined In claim 14 further compris- 
ing means for responding to a control message from 
said D-channel to increase a bandwidth of said 
packets transmitted via said means for transmitting 

20 packets via said D-channel. 

18. The temninal as defined in claim 14 further compris- 
ing means for responding to a control message from 
said D-channel to increase a bandwidth of said 
packets transmitted via said means for transmitting 
packets via said D-channel, and wherein said at 
least one control message to increase said band- 
width is received at said user terminal in a control 
packet over said D-channel said control packet 
having higher prority than packets sent over said 
D-channel carrying only data 
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12. The method as defined in claim 10 wherein said at 
least one control message is transmitted in at least 
one packet to said at least one user terminal over 
its D-channel. said at least one packet containing 
said control message having higher priority than 
packets carrying only data to said at least one user 
terminal over its D-channel. 

13. The method as defined in claim 10 wherein said at 
least one user terminal reduces the bandwidth it 
employs on its D-channel in response to receipt of 
said at least one packet. 

14. A user terminal for providing Internet-like service 
over an integrated services digital network (ISDN) 
line having at least one bearer (B)-channel and one 
data (D)-channel, wherein packets are transmitted 
from one or more user terminals over said D-chan- 
nel via a packet switch to an access server, said 
user terminal comprising: 

means for transmitting packets via said D- 
channel; 

means for responding to a control message 



19. The terminal as defined in claim 1 4 further compris- 
ing means for segregating packets of a first type for 
transmission only via said at least one or more B- 
channels. 

20. The terminal as defined in claim 1 4 further compris- 
ing means for segregating packets of a first type for 
transmission only via said at least one or more B- 
channels and packets of a second type for trans- 
mission via a combination of said D-channel and 
said at least one or more B-channels. 

21 . The tenminal as defined in claim 1 4 further compris- 
ing means for segregating packets of a first type for 
transmission only via said at least one or more B- 
channels and packets of a second type for trans- 
mission only via said D-channel. 

so 

22. The temriinal as defined in claim 1 4 further compris- 
ing means for segregating packets of a first type for 
transmission only via said at least one or more B- 
channels, packets of a second type for transmission 

55 only, and packets of a third type for transmission via 
said at least one or more B-channels and via said 
D-channel. 
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